Global Maximum of a Convex Function: Necessary and Sufficient Conditions
نویسندگان
چکیده
In this note we prove that an extended-real-valued lower semi-continuous convex function Φ defined on a reflexive Banach space X achieves its supremum on every nonempty bounded and closed convex set of its effective domain Dom Φ, if and only if the restriction of Φ to Dom Φ is sequentially continuous with respect to the weak topology on the underlying space X .
منابع مشابه
Convex Generalized Semi-Infinite Programming Problems with Constraint Sets: Necessary Conditions
We consider generalized semi-infinite programming problems in which the index set of the inequality constraints depends on the decision vector and all emerging functions are assumed to be convex. Considering a lower level constraint qualification, we derive a formula for estimating the subdifferential of the value function. Finally, we establish the Fritz-John necessary optimality con...
متن کاملCharacterizing Global Minimizers of the Difference of Two Positive Valued Affine Increasing and Co-radiant Functions
Many optimization problems can be reduced to a problem with an increasing and co-radiant objective function by a suitable transformation of variables. Functions, which are increasing and co-radiant, have found many applications in microeconomic analysis. In this paper, the abstract convexity of positive valued affine increasing and co-radiant (ICR) functions are discussed. Moreover, the ...
متن کاملOptimality conditions in global optimization and their applications
In this paper we derive necessary and sufficient conditions for some problems of global minimization. Our approach is based on methods of abstract convexity: we use a representation of an upper semicontinuous function as the lower envelope of a family of convex functions. We discuss applications of conditions obtained to the examination of some tractable sufficient conditions for the global min...
متن کاملConvex Surface Visualization Using Rational Bi- cubic Function
The rational cubic function with three parameters has been extended to rational bi-cubic function to visualize the shape of regular convex surface data. The rational bi-cubic function involves six parameters in each rectangular patch. Data dependent constraints are derived on four of these parameters to visualize the shape of convex surface data while other two are free to refine the shape of s...
متن کاملSufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
Abstract. A set S ⊆ R is called to be Semidefinite (SDP) representable if S equals the projection of a set in higher dimensional space which is describable by some Linear Matrix Inequality (LMI). Clearly, if S is SDP representable, then S must be convex and semialgebraic (it is describable by conjunctions and disjunctions of polynomial equalities or inequalities). This paper proves sufficient c...
متن کامل